void merge(int* nums1, int nums1Size, int m, int* nums2, int nums2Size, int n) {
    for(f=0;f<n;f++){
        nums1[m+f]=nums2[f];
    }
    int fa=0;
    int sl=m;
    int i=0;
    while (fa<m&&sl!=NULL){
        if (fa<=sl){
            nums1[i++]=nums1[fa++];
        }
        else{
            nums1[i++]=nums2[sl++];
        }
    }
    while(fa<m){
        nums1[i++]=nums1[fa++];
    }
    while(sl!=NULL){
        nums1[i++]=nums2[sl++];
    }  
}